Graph connectivity - PDFSEARCH.IO - Document Search Engine

Graph connectivity
Results: 1040

#	Item
321	A Watershed Algorithm for Triangulated Terrains Michael McAllister University of British Columbia Abstract Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2003-06-20 16:03:33 Segmentation Planar graph Connectivity Graph theory Mathematical morphology Watershed
322	CCCG 2011, Toronto ON, August 10–12, 2011 Establishing Strong Connectivity using Optimal Radius Half-Disk Antennas Greg Aloupis∗ Mirela Damian† Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2011-08-06 04:11:16 Graph theory Degree Tree
323	Near Linear-Work Parallel SDD Solvers, Low-Diameter Decomposition, and Low-Stretch Subgraphs Guy E. Blelloch Anupam Gupta Ioannis Koutis† Gary L. Miller Richard Peng Kanat Tangwongsan Carnegie Mellon University and † Add to Reading List Source URL: ccom.uprrp.edu Language: English - Date: 2011-03-31 22:48:01 Spanning tree Network flow Graph connectivity Maximum flow problem Randomized algorithm Minimum spanning tree Connectivity Cut SL Theoretical computer science Graph theory Mathematics
324	Parameterized Algorithms for Graph Partitioning Problems Hadas Shachnai and Meirav Zehavi Department of Computer Science, Technion, Haifa 32000, Israel {hadas,meizeh}@cs.technion.ac.il Abstract. We study a broad class of Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2014-03-05 14:35:59 NP-complete problems Combinatorial optimization Dynamic programming Mathematical optimization Operations research Optimal control Connectivity Tree decomposition Parameterized complexity Theoretical computer science Graph theory Mathematics
325	Fast Decentralized Averaging via Multi-Scale Gossip Konstantinos I. Tsianos1 and Michael G. Rabbat2 1 2 Add to Reading List Source URL: www.tsp.ece.mcgill.ca Language: English - Date: 2011-04-12 10:48:08 Connectivity Network theory Mathematics Gossip protocol Applied mathematics Koorde Networks Network topology Graph theory
326	Classification of inter-subject fMRI data based on graph kernels ∗ Sandro Vega-Pons∗† , Paolo Avesani∗† , Michael Andric† and Uri Hasson† NeuroInformatics Laboratory (NILab), Fondazione Bruno Kessler, Trent Add to Reading List Source URL: www.behaviometrix.com Language: English - Date: 2014-04-28 13:48:36 Degree Adjacency matrix Graph Line graph Graph theory Mathematics Connectivity
327	Evolution and Dynamics of Small-World Cellular Automata Add to Reading List Source URL: www.complex-systems.com Language: English - Date: 2012-09-20 14:36:40 Network theory Connectivity Random graph Clustering coefficient Small-world network Graph Degree distribution Cellular automaton Topology Graph theory Mathematics Networks
328	Comparison of Two CDS Algorithms on Random Unit Ball Graphs Jennie C. Hansen∗ Abstract This paper compares asymptotic “average case”performance of two closely related algorithms for finding small connected dominati Add to Reading List Source URL: www.siam.org Language: English - Date: 2005-07-06 08:19:04 Applied mathematics NP-complete problems Dominating set Random graph Connectivity Graph Theoretical computer science Mathematics Graph theory
329	Chapter 9 Social Networks Zachary’s Karate Club Distributed computing is applicable in various contexts. This lecture exemplarily studies one of these contexts, social networks, an area of study whose origins Add to Reading List Source URL: dcg.ethz.ch Language: English - Date: 2014-09-26 08:28:48 Mathematics Network theory Game artificial intelligence Search algorithms Combinatorics Connectivity Small-world network A* search algorithm Small world routing Graph theory Networks Distributed data storage
330	16th Canadian Conference on Computational Geometry, 2004 Computing the Set of All Distant Horizons of a Terrain Daniel Archambault William Evans Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2004-08-23 15:27:23 Graph Horizontal coordinate system Randomized algorithm Connectivity Graph coloring Graph theory Theoretical computer science Mathematics

UPDATE